Tháng 12, năm 1424, Lê Lợi cho quân tiến vào Nghệ An, trong trận Bồ Ải, Lê Khôi cùng với Lê Sát, Lê Lễ, Lê Vấn, Lê Nhân Chú, Lê Ngân, Lê Chiến, Lê Tông Kiều, Lê Bôi, Lê Văn An làm tiên phong, đánh thắng và chém quân Minh không sao kể xiết, bắt sống đô đốc Chu Kiệt, chém tướng tiên phong đô ty Hoành Thành.

Tháng 9, năm 1427, Minh Tuyên Tông sai Liễu Thăng, Lương Minh đem hơn 10 vạn quân cứu viện cho Vương Thông ở Bắc bộ. Tháng 10 năm ấy, Lê Lợi sai Lê Vấn, Lê Khôi, đem 3 nghìn quân Thiết đột, 4 thớt voi, cùng với các tướng Sát, Lý, Nhân Chú, Văn An tấn công quân Minh. Ngày 15, quân Minh đại bại, quân Lam Sơn chém hơn 5 vạn thủ cấp quân Minh, bắt sống các tướng Thôi Tụ, Hoàng Phúc và hơn 3 vạn lính Minh, thu được vũ khí, ngựa chiến, vàng bạc, vải lụa nhiều không kể xiết[4]